Separable states can be used to distribute entanglement 
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We show that no entanglement is necessary to distribute entanglement; that is, two distant parti- 
cles can be entangled by sending a third particle that is never entangled with the other two. Similarly, 
two particles can become entangled by continuous interaction with a highly mixed mediating particle 
that never itself becomes entangled. We also consider analogous properties of completely positive 
maps, in which the composition of two separable maps can create entanglement. 

PACS numbers: 03.67.Mn, 03.67.-a 



Einstein associated entanglement with "spooky action- 
at-a-distance" , a strange quantum effect that did not 
tally with his ideas of how the universe ought to work Q . 
Modern quantum information theory, however, takes a 
different view: entanglement is a physical quantity. And 
like other physical quantities, it can be used as a re- 
source. The major successes in the field have come from 
asking: "what new possibilities arise when entanglement 
is available?". The power of this quantum resource be- 
came especially apparent after the discovery of quan- 
tum teleportation |3| , which showed that, if entanglement 
and classical communication are available, global quan- 
tum operations can be implemented locally. Since then, 
huge progress has been made in describing the way en- 
tanglement can be distributed and manipulated among 
separated parties. As for other physical quantities, con- 
servation laws have been formulated dictating e.g. that 
the amount of entanglement can not be increased by lo- 
cal operations and classical communication (LOCC) 0. 
Specifically, this means entanglement can only be created 
by an interaction between particles. 

In this Letter, we investigate more closely the condi- 
tions required to entangle two distant particles. Though 
there is no unique way to quantify entanglement for 
mixed states, the usual definition of an entangled state 
- as one that can not be created by LOCC - is unam- 
biguous. To create entanglement, then, a global quantum 
operation is necessary. For separated particles, this must 
be carried out by sending a mediating particle between 
them (see Fig.^, i.e. by communication via a quantum 
channel. Note that fundamentally this is the only way 
entanglement is created [3| : as all interactions in nature 
occur via mediating gauge bosons. It is clear that the 
particles can be entangled if the mediating (or 'ancilla') 
particle becomes entangled: entangle the first particle 
with the ancilla, send the latter through the channel, 
and swap it with the second particle. We can picture the 
entanglement being sent through the channel. One would 
expect that the ancilla necessarily becomes entangled, in 
any scheme. Surprisingly, we will prove that this intuitive 
picture is false, and that two particles can become entan- 
gled without the ancilla ever becoming entangled. (Note 



that this does not imply entanglement can be created by 
LOCC since a quantum channel was used.) 
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FIG. 1: Alice and Bo b ea ch have a particle they wish to en- 
tangle with the other. |(a) [Alic e interacts an ancilla c with her 
particle a, sends c to Bob, |(b)] who interacts c with his particle 
b. At the end they share some entanglement. Surprisingly, c 
does not have to become entangled with a and b. 

We demonstrate this fact in two different ways. First 
we consider a process in which two particles interact con- 
tinuously with an ancilla (Fig.|2Jl. We prove that if it is 
possible to entangle the particles while leaving the an- 
cilla separable at all times, it is possible to turn this into 
a discretized scheme in which an ancilla is sent between 
Alice and Bob a number of times. Inspired by quantum 
optical systems, we give an example of such a continuous 
process in which the ancilla remains separable. 
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FIG. 2: Particles a and b interact continuously via a mediating 
particle c. For certain initial states, c remains separable from 
a and b at all times during the evolution of the system, yet 
at the end a and b are entangled. 

As a second demonstration, we give an explicit discrete 
procedure in which an ancilla is sent from Alice to Bob, 
and the interactions are described by local unitary oper- 
ations: a single use of a quantum channel is already suf- 
ficient to distribute entanglement without sending entan- 
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glement. By analyzing bipartite partitions of the tripar- 
tite system, we explain why the process works. Finally, 
we translate this result describing properties of states 
into a result describing properties of completely positive 
maps (CPM): we give an example of two maps that indi- 
vidually cannot create entanglement from initially sepa- 
rable states, nevertheless their composition can. 

First consider the continuous case. As a model of an 
interaction mediated by another particle, consider a sys- 
tem of two particles 'a' and '6' both interacting with the 
same ancilla 'c' (Fig.|2Jl but not directly with each other. 
If we restrict ourselves to pure states, the effect presented 
above is impossible: to entangle a and 6, c must become 
entangled with respect to the partition {ab)-c jl^- This 
is easily proven by looking at the infinitesimal change 
of a pure separable state \a) \b) \c) under the action of a 
Hamiltonian of the form Hac (8) 1b + 1a <8) Hbc- The 
condition that the ancilla remains separable is given by 

{l + 5t{HAc + HBc)) \a) \b) \c) 

= {\a)\b) + 8t\i,ab)){\c) + 6t\T^,)) (1) 

where \tpab) and \ij}c) are unnormalized states. It is read- 
ily seen that the state |a) \b) + 5t IV'ab) is entangled to first 
order in 5t if and only if jV'ab) has a non- vanishing com- 
ponent {a^\ {b-^\^ab) for some |a^) , orthogonal to 
\a) , \b) . However, multiplying equation by {a'^ \ {h^\ 
shows this is not the case. This is in complete accordance 
with the intuition that entanglement can only be trans- 
mitted if the mediating particle itself becomes entangled. 

Let us however investigate how the amount of entan- 
glement of the ancilla is related to the amount of entan- 
glement that can be transmitted. Physically, the ancilla 
has a spectrum of energy levels corresponding to eigen- 
states of its Hamiltonian. Imagine that interactions with 
particles a and b couple eigenstates of the ancilla, and 
the interactions are weak so that transitions between en- 
ergy levels are virtual. The most significant processes in 
the evolution of the system are then second order virtual 
transitions of c from an energy level back to itself, ac- 
companied by an interaction between particles a and b. 
If the ancilla starts in an energy eigenstate, the virtual 
transition will leave it in the same eigenstate, not en- 
tangled with a or b. It will become entangled with a or 
b due to less significant higher order processes, but this 
entanglement will be weak. Particles a and 6, however, 
can become strongly entangled if the interaction lasts a 
long time, and we have a situation close to the advertised 
effect: a and b can become entangled while the ancilla 
remains almost separable. But assume now that there 
is noise in the system, which can be modeled by mix- 
ing the quantum states with the maximally mixed state. 
Mixing a barely entangled state with an amount of noise 
proportional to the entanglement destroys the entangle- 
ment 0, 1^. We can therefore add a sufficiently large 
weight of the maximally mixed state to remove the weak 



entanglement with the ancilla, but not so large that it de- 
stroys the strong entanglement between a and b. (This is 
related to the results that entanglement can be created 
by interaction with a common heat bath 0). If mixed 
states are considered, it therefore seems to be possible to 
obtain the desired effect in the continuous regime. 

But this implies the seemingly stronger result that 
a separable ancilla bouncing back and forth between 
two distant particles (see Fig. can distribute (dis- 
tillable) entanglement. A continuous interaction whose 
evolution operator is of the form ^-^{HA+HB)t ^.^^^ |-,g 
discretized, e.g. using the Trotter expansion: e^^^ = 
lini„^oo(e'^^"e^/")". Note that the discretized evolu- 
tion can be made arbitrary close to the original one by 
choosing a large (but finite) n. This strange effect forces 
us to completely abandon the physical picture of sending 
entanglement through a quantum channel. E.g. this im- 
plies that the Ekert protocol in quantum cryptography 
could be implemented by sending separable states. 

To demonstrate these ideas, let us consider a specific 
example of the continuous case, in which a and b are 
qubits and the ancilla c is a qutrit with eigenstates |0), 
|1) and 1 2). Motivated by ion-trap quantum computation 
experiments (see e.g. Ref. 0); in which vibrational modes 
of the trapped ions play the role of the ancilla |^, 0| , or 
by cavity-QED experiments in which the ancilla is 
the cavity mode, we consider the Hamiltonian 

where e is small and characterizes the strength of the in- 
teraction, and & is the "creation" operator in the trun- 
cated Hilbert space of the ancilla: c= |0)^(l|-t-\/2 |1)^(2|, 
so c^c = |1)^(1| + 2|2)^(2| = Hq. The interactions cou- 
ple eigenstates of the ancilla, as described above. As we 
are interested in the leading order evolution (and how 
much the true evolution deviates from this), we turn to 
perturbation theory. The Hamiltonian operates in four 
invariant subspaces: H = H"^® Hf'_^ + 111® n°^_ +H§® 
{Uf_ + n":\), where H± = c^c ± e(c + c^), and the H's 
denote projectors whose subscripts refer to the |+) , |— ) 
qubit states with |±) = l/%/2(|0) ± |1)). The evolution 
operator can then be written as a direct sum of oper- 
ators on these spaces: U = e~*-'^+* ® e"*-^"* © e~'"°* © 
e~'^-*. Expanding H± using standard perturbation the- 
ory, we have e"*^±* = e"'-"* + 0{eH) + 0(e), where 
D — diag(— e^, 1 — e^, 2 + 2e^) is the matrix of eigenval- 
ues of H± approximated to leading order (accurate to 3'''' 
order since all odd order terms are zero). The 0{eH) term 
arises from higher order perturbations of the eigenvalues, 
the 0{e) term from perturbation of the eigenstates. We 
can then approximate the evolution operator: 

U = U,s + OieH) + Oie), (2) 

where UeS = e"*^* © e"*^"* © e"*^"* © e"'-"*. In the 
limit of small e, the evolution of the system is "close" to 
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evolution under UeS- How do states evolve under UcS^ 
If we start c in an eigenstate of UeS (|0), |1) or |2)), its 
state remains unchanged up to a global phase, and can 
not become entangled with a and b. If a and b start in a 

superposition of eigenstates of C/cff, the |++) and | ) 

portions acquire a phase difference relative to the |H — ) 
and I — h) portions (e~^*^ * if c is in the |2) state, e" * 
otherwise, recalling the expressions for D and Hq). Par- 
ticles a and b can therefore become highly entangled for 
times of order 1 /e^ , even though the ancilla remains sep- 
arable at all times. The true evolution under U deviates 
from that under UoS due to the higher order terms in 
Eq. ^ , and will entangle the ancilla if the system starts 
in a pure state. To show that a small amount of mixing 
is sufficient to remove this entanglement while leaving a 
and b highly entangled, we must bound this deviation at 
times t ~ to 0(e) (that is, the deviation between 
what we would get if the system evolved under UcS, and 
what we do get when the system evolves under U) . This 
means bounding the matrix norm ||e~*^±* — e~'^*||. To 
achieve this, we make use of the matrix of eigenvectors of 
H± approximated to third order in e, denoted X. Then 

||e-'^±* - e-'^*|| < ||e-*^±* - Xe-'^^'X^^ 

+ \\Xe~'^*X-^ -e-'^*\\ . 

The first norm on the right hand side (Wi) is governed 
by higher order perturbations of the eigenvalues, and can 
be bounded to 0{e'^t) by standard results in linear alge- 
bra §2.3.4 & §11.3.2], giving 

^fl < ll^^i^ ll^ll \\H±X - XD\\ t. 

The second norm {N2) is governed by perturbation of the 
eigenvectors. It can be bounded to 0(e) by expanding the 
exponentials as power series, and making use of the fact 
that a matrix satisfies its own characteristic equation to 
reduce the expansions to finite order polynomials, whose 
coefficients are functions of the eigenvalues (ii,...,3 of D 
and time t. The time dependence is removed by taking 
maxima of these coefficients over all times, giving 

M2<\\X-^\\-^^{{dl-dl)\\XD-DX\\ 

+ {d^-d^)\\XD^ -D^X\\^, 

where A is the determinant of the Vandermonde matrix 
formed by (ii_...,3. 

We can now investigate the evolution of the initial state 

P = (Y^^ (I0)a(0| + a^la) ® (|0),(0| + ailfe) il, 

which is not only separable, but also classically uncorre- 
lated. The ancilla is in a mixture of eigenstates of C/eff , so 
will not become entangled to leading order (i.e. by Ucs), 



whereas a and b are in a superposition of the eigenstates 
of UeS (1+) , |— )) and do become entangled, as discussed 
previously. Using the bounds ^1,2 > we can bound the 
contribution of the higher order terms to the the evolved 
density matrix. This allows us to derive an expression 
for the minimum amount of mixing a that is required, 
for a given e, to ensure any entanglement with the an- 
cilla is removed. We derive a second inequality involving 
a and e by considering the maximum amount of mixing 
that does not destroy the entanglement between a and 
b 01 . We can then calculate a bound on the e that al- 
low the two expressions to be satisfied simultaneously, i.e. 
the interaction strengths for which there is some a that 
removes all entanglement with the ancilla but leaves en- 
tanglement between a and b. We obtain the condition 
e < 1/7000. We have therefore proven that the desired 
effect is physical. Numerically we find that this bound is 
much too strict, and e ^ 1/10 is already sufficient. 

Let us now move to the discrete case (see Fig. . Al- 
ice and Bob start by preparing a (classically correlated) 
separable state in step 1, where Alice has particles a and 
c. Bob has particle 6. In step 2, Alice applies an opera- 
tion on her two particles a and c, then sends particle c 
to Bob. Finally, in step 3 Bob applies an operation on b 
and c, resulting in a state that contains (distillable) en- 
tanglement between a and b (tracing out c) , even though 
c has remained separable from (ab) throughout. 

This quantum information picture gives us more in- 
sight into the basic principles underlying this (bipartite) 
effect, in which entanglement properties of tripartite sys- 
tems turn out to play a key role. In tripartite systems, 
the entanglement properties of all bipartite partitions are 
independent 0|. For example, there exist mixed states 
in which c is separable from (ab) , b is separable from (ac) , 
yet a is entangled with (6c). Indeed, step 2 creates a state 
with precisely these properties. Step 3 then entangles b 
with (ac) without changing the entanglement properties 
of the other bipartite partitions. At each step, c remains 
separable from the rest of the system. 

We now give an explicit example in which all particles 
are qubits, demonstrating the above process. Step 1: Al- 
ice and Bob prepare the (manifestly separable) classically 
correlated state 

1 ^ 1 ^ 

fc=0 i=0 

where = 1/ V2 {\0) + e'''''/'^ . Step 2: Alice ap- 
plies a CNOT operation on particles a and c (where a is 
the control qubit), producing the state 

I 1 

i,j,k=0 

where \^GHz)abc = l/\/2(|000) -t- |111)), n,yfe = 
\ijk){ijk\, and all /3's are apart from /5ooi — Poio = 
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Pioi = /3iio = 1/6- This state is invariant under a per- 
mutation of the qubits b and c, and must therefore be 
separable with respect to the b-{ac) and c-{ab) parti- 
tions. Step 3: Bob appHes a CNOT on b and c (with b 
as the control qubit), resulting in the state 

Tabc = I l0+>afc(</>+l ® |0),(0| + ^lab^ \1) ^ 

where l/\/2 (|00) + |11)) is maximally entangled. 

The ancilla c clearly remains separable with respect the 
rest of the system, but the state now contains entangle- 
ment between a and b. 

Bob can extract this entanglement in a number of 
ways. Measuring c in the computational basis, he can 
extract a maximally entangled state of ab with probabil- 
ity 1/3. Alternatively, if a deterministic effect is required, 
he can apply a local completely positive map (CPM) to 
particles b and c, defined by Stdp) = J2j ^IfJ pO^fJ^ 
with Kraus operators = 1& ® |0)^(0|, O^^ = 

|0),(0| ® |1) and Ol^j = |0),(1| ® satisfying 
^^.O(i)to01 = 1. Throwing away the ancilla leaves the 
state pab = trc (ff,c(Tobc)) = 1/3 |(?!)+)((/)+| + l/3noo + 
1/31110, where 11^ — \ij){ij\. This has non-positive par- 
tial transpose, so must be (distillable) entangled [islllij. 
Thus Alice and Bob achieve the announced effect. 

An effect in the same spirit as the examples presented 
for (mixed) states can also be found for quantum oper- 
ations, i.e. for trace-preserving completely positive maps 
(TPCPM). The result is a direct application of the dual- 
ity between non-local maps and states ^3 to the present 
puzzle. We will prove that a composition of two separa- 
ble maps can be entangling. More precisely, we consider 
a first (nonlocal) map acting on three qubits abc that 
cannot create entanglement with respect to the bipar- 
tite partitions b-(ac) and c-{ab), and a second map that 
cannot create entanglement with respect to a-{bc) and 
c-{ab). Obviously, neither of the maps can create entan- 
glement between a and b. Interestingly, however, it turns 
out that the sequential application of these TPCPM's 
can create (distillable) entanglement between a and b. 

Let us consider the TPCPM £i with Kraus operators 

Ai = |000)(000| + |111)(111| , 
^2 = |001)(001|, A3 = |010)(010|, ^4 = |101)(101|, 
A5 = |110)(110| , A = |000)(011| , Ay = |111)(100| . 

(4) 

Using the duality between maps and states developed 
in |l7l| . one can easily show that this map cannot cre- 
ate entanglement in the partitions b-{ac) and c-{ab): the 
CPM corresponding to Kraus operators {Ai . . . A5} of 
Eq. Q gives rise to a dual state that is exactly of the 
form of Eq. JSJ, which is separable in the stated parti- 
tions. As this state can be used to implement the map 
probabilistically, the map itself cannot be entangling in 
b-{ac) or in c-(ab). For the second map, we define the 



TPCPM £2 with Kraus operators as for £1, but with the 
roles of a and b interchanged. This cannot create entan- 
glement in the a-{bc) and c-{ab) partitions. 

The map £ obtained by composing both maps £ = 
£2 o £1 has Kraus operators Ci = Ai, C2 = A2, C3 — 
|000)(010|, C4 = Ae, C5 = At, Cq = |111)(101|, C7 = A5. 
One can readily prove that this map cannot entangle 
states in the partition c-(a6), but is entangling in the 
partitions a-{bc) and b-{ac). It immediately follows that 
the composition map can create (distillable) entangle- 
ment between a and b out of a separable state. For ex- 
ample, an entangled state pab is obtained by acting with 
£ on the separable state | -I- -t- , when the map is fol- 
lowed by a local measurement of c in the |+) , |— ) basis. 

In this letter we have investigated the conditions re- 
quired to entangle two distant particles. We have shown 
that continuous interaction with a highly mixed ancilla 
can create entanglement without entangling the ancilla. 
We have also shown that entanglement can be created 
by sending a separable ancilla, and that an analogous ef- 
fect exists for quantum operations. These results easily 
generalize to multi-party systems: many particles inter- 
acting with a common ancilla, or an ancilla sent between 
each party in turn. Thus no entanglement is required to 
create entanglement, forcing us to abandon the picture 
of entanglement being sent through a quantum channel. 
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